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BACKGROUND OF THE INVENTION 



The present invention generally relates to wireless communication. More specifically, the 
invention relates to a method and apparatus for scheduling of associated signaling 
information. 

Recently, there has been a trend in the telecommunication community to focus more and 
more on wireless packet data communication rather than wireless circuit switched 
communication. With the tremendous increase of Internet users, and usage of Internet 
protocols, it is believed that the packet switched communication will soon become larger 
than the circuit switched communication that today dominates, e.g., the cellular 
communication. Cellular communication system manufacturers and operators are 
therefore looking for solutions to integrate their circuit switched services with wireless 
packet switched services that can provide reliable and more spectrum efficient 
connections for packet switched users, e.g., Internet users. This trend has made 
different types of packet switched communication system evolutions flourish. One of the 
more well known packet switched cellular systems in the telecommunications 
community, is the extension of the present GSM cellular communication system, called 
GPRS (General Packet Radio Service). 

GPRS is a packet switched system that uses the same physical carrier structure as the 
present GSM cellular communication system and is designed to coexist and provide the 
same coverage as GSM. GPRS radio interface is thus based on a TDMA (Time Division 
Multiple Access) structured system with 200 kHz carriers divided into eight timeslots with 
GMSK (Gaussian Minimum Shift Keying) modulation. The multiplexing is such that 
multiple users can be allocated on the same timeslot, and resources are utilized only 




when data needs to be transmitted. A single user can also be allocated on multiple 
timeslots to increase the throughput of data over the air interface. 
The GPRS specification includes a number of different coding schemes to be used 
dependent on the quality of the radio carrier. With GPRS, data rates well over 100 kbps 
5 will be possible. 

There is also ongoing a development and standardization of a new air interface mode in 
GSM, which will affect both packet and circuit switched modes. This new air interface 
mode is called EDGE, Enhanced Data rates for Global Evolution. The main features of 
EDGE are new modulation and coding schemes for both packet switched and circuit 
10 switched data communication. In addition to the Gaussian Minimum Shift Keying 

,'5 (GMSK) modulation, which is used today for both GPRS and GSM circuit switched 
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| fi mode, an 8 symbol Phase Shift Keying (8PSK) modulation is introduced. This 
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jg modulation can provide users with higher data rates than GMSK in good radio 
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;3 environments. 

l & 15 The packet data mode with EDGE modulation is called EGPRS (Enhanced GPRS) and 
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j il the circuit switched data mode is called ECSD, (Enhanced Circuit Switched Data). With 

EGPRS and 8 PSK modulation, data rates over 384 kbps will be possible. 

M 

Recent developments for another TDMA based cellular system, the cellular 
20 communication system compliant to the ANSI/136 standard, referred to below as 
TDMA/136, has been focused on a packet data system to be integrated with the 
TDMA/136 circuit switched mode. 

This packet data system will also be based on the new EDGE technology as defined for 
the GPRS extension. It will then allow TDMA/136 operators with a packet data mode to 
25 provide data rates up to 384 kbps on 200 kHz carriers with GMSK and 8PSK modulation 
as defined for EGPRS. 
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While the evolution of cellular packet data communication previously has been focused 
on developing a system that efficiently utilizes resources to transfer data which is non- 
delay sensitive (often referred to as best-effort data), the focus is now shifting towards 
the transmission of data for delay sensitive applications and higher quality of service 
requirements. The main application is voice communication. 

While it is today rather straightforward to establish and maintain a circuit switched 
connection for delay sensitive voice communication, a packet switched connection is 
traditionally designed for non-delay sensitive applications, such as downloading of files, 
and not for voice communication. There are several things in a packet data system 
designed for "best-effort" data that require modifications to make it suitable for delay 
sensitive applications such as voice communication. 

One important area still to be solved is the transmission of control signals in packet data 
transfer mode, i.e., when occupied in a data transfer on an allocated transmission 
resource. 

In present EGPRS/GPRS networks, signaling of control signals while occupied in data 
transfer is typically handled by transmissions on a logical control channel called Packet 
Associated Control Channel (PACCH) that share transmission resources with the 
associated data stream. While this scheme works well for non-delay sensitive 
applications, it is not an advantageous method for delay sensitive applications. The 
signaling of control information requires allocation of transmission resources and if these 
are shared with the voice communication, there will be interrupts when control signaling 
is required. At present, there is no support for control signaling during packet data 
transfer mode in an GPRS/EGPRS system without interrupting the ongoing data flow. 
In circuit switched GSM, additional transmission resources are defined for a Slow 
Associated Control Channel, (SACCH), such that transmission of control information 
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associated with a traffic channel (TCH) does not introduce interrupts in the ongoing 
traffic communication. The SACCH can be viewed as a "side stream" flow of information, 
both from the base station to the mobile station and in the opposite direction. 
It would be advantageous also to introduce such an SACCH in a packet switched 
5 system, in order to transmit control information in a "side stream" in a bandwidth efficient 
way, thereby avoiding unwanted interrupts in, e.g., a voice communication over packet 
data. 



SUMMARY OF THE INVENTION 

10 In one aspect of the present invention, user dedicated control channels are allocated on 
3 an available radio channel resource for control signalling in packet data transfer mode in 

f ff a packet communication system to support more or less delay sensitive applications. 

fy 

m More specifically, resources are allocated in the uplink direction from a mobile station to 
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a base station such that a mobile station may send control information, e.g., 
15 measurement reports, to the base station without interrupting an ongoing data 
communication session. Additionally, resources are allocated in the downlink direction 



p from a base station to a mobile station such that a base station may send control 

s 

information, e.g., system specific information, to the mobile station without interrupting 
the ongoing data communication session. The data communication session may be a 

20 voice communication session. 

In another aspect of the present invention, a Packet Slow Associated Control Channel 
(PSACCH) associated with a first delay sensitive user appplication is allocated to share 
available radio channel resources with a Packet Timing Advance Control Channel 
(PTCCH) associated with at least a second non-delay sensitive user appplication. The 

25 PTCCH is used for the transmission of timing advance information in both uplink and 
downlink directions. 
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In another aspect of the present invention, a scheduler is arranged in each of a plurality 
of base stations that operates to allocate logical control channels on the same available 
radio channel resource for the transmission of a PTCCH and a PSACCH. 
The present invention enables a delay sensitive application, being assigned for traffic 
5 communication on at least one timeslot in a time division multiplex access (TDMA) 
based communication system, to share available radio channel resources with other 
non-delay sensitive applications. The delay sensitive application is supported by control 
signaling between a base station and a mobile station without interruption of the ongoing 
data flow. Instead, the control signaling is carried in a side stream on radio channel 
10 resources that are separate from those used for the transmission of user data, e.g., 
voice data, for the delay sensitive application. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Features, objects and advantages of the present invention will become apparent to 
15 those skilled in the art by reading the following detailed description where references will 
be made to the appended figures in which; 

FIGURE 1 illustrates a cellular pattern of an exemplary cellular communication system; 
FIGURE 2 illustrates a 52 multiframe repetition pattern for GSM circuit switched traffic 
channels; 

20 FIGURE 3 illustrates a SACCH repetition pattern according to GSM circuit switched 
communication; 

FIGURE 4 illustrates a 52 multiframe repetition pattern for GPRS/EGPRS packet 
switched traffic channels; 

FIGURE 5 illustrates a PTCCH repetition pattern according to GPRS/EGPRS packet 
25 switched communication; 
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FIGURE 6a illustrates a first 416 multiframe repetition pattern where a PTCCH and a 
Packet SACCH (PSACCH) share transmission resources according to the invention; 
FIGURE 6b illustrates a second 416 multiframe repetition pattern where a PTCCH and a 
PSACCH share transmission resources according to the invention; 
5 FIGURE 7 illustrates a GPRS/EGPRS cellular communication system according to the 
invention. 



DETAILED DESCRIPTION 

The present invention will now be described with reference to a GPRS/EGPRS 
10 based cellular packet data communication system and extensions thereof as briefly 
described in the background. Comparisons will be made with GSM, representing a circuit 
j A switched communication system. 
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g Figure 1 illustrates a cellular pattern according to a GSM or GPRS/EGPRS 

j g communication system. Frequencies are typically planned to be used in one area, or 

15 cell, and then re-used in another area, or cell, at a certain distance from the first area. 

j ii The planning of frequencies aim at introducing a sufficient re-use distance such that 
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communication on, e.g., F1 in one area does not interfere with communication on F1 in 
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another area. This is illustrated in Figure 1, where a theoretical re-use pattern of 1/3 is 
illustrated. Frequencies F1, F2 and F3 are evenly distributed throughout a coverage 
20 area, each frequency serving a sub-area, or cell. The 1/3 reuse indicates that there are 3 
different frequencies which are repeated throughout the coverage area. The frequencies 
may be planned in any re-use pattern, dependent on the available spectrum. The re-use 
pattern may also differ within a system, dependent on topology and geographical 
conditions. 

25 In another deployment of a GSM communication system, timeslots are also re- 

used in order to achieve a two-dimensional re-use of both frequency and time. These 



principles are described in US Patent Application No 09/263, 950, "High Speed Data 
Communication System and Method" to Mazur et al., hereby incorporated by reference. 
In Figure 1 is illustrated a mobile station (MS) 10, communicating in one cell with a base 
station (BS) 12. The MS may continuously measure signals from surrounding base 
stations, e.g., BS, 14, to find a candidate BS for handover when the serving base station 
becomes unable to maintain the communication. This may happen, e.g., when the MS 
moves away from the serving BS (12), approaching another BS (14). Measurements 
may be reported to the network via the serving BS 12 and a handover decision may be 
taken in the network. 

Figure 2 illustrates a repetition pattern for transmission over a GSM circuit 
switched traffic channel onto one frequency. In Figure 2 is also illustrated the division of 
one frequency into 8 timeslots (TS0-TS7). The timeslots are transmitted in sequence and 
are repeated on a frame-by-frame basis such that one frame consists of 8 consecutive 
timeslots. The up- and downlink timeslots are, however, not coinciding (not shown). This 
is to ease the processing burden on, e.g., mobile stations such that they do not have to 
transmit and receive at the same time. There is an offset of three timeslots between, 
e.g., TSO in the downlink and TSO in the uplink. 

A logical traffic channel, e.g., a voice communication channel (TCH), may be allocated to 
one of the timeslots for transmitting speech bursts on one timeslot per frame. There are 
several possible frame repetition patterns in GSM. In Figure 2, a 52 repetition frame 
pattern is illustrated. There are four frames altogether in the GSM 52-multiframe 
repetition pattern that are not used for TCH, e.g., a voice communication flow. These are 
marked in Figure 2 as frames 12, 25, 38 and 51. The timeslots in these frames are either 
idle (not used for transmission) or used for allocating a logical control signaling channel 
called Slow Associated Control Channel (SACCH). The SACCH may be used in the 
uplink direction to transmit measurement reports and it may be used in the downlink 
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direction to transmit cell specific information to an MS in dedicated mode, i.e., occupied 
in a circuit switched communication. Since these four frames are never used for 
transmission of user data, transmission of SACCH messages does not interrupt or 
introduce delays in, e.g., the voice communication. All other frames, (except 12, 25, 38 
and 51) are assigned to the user on one timeslot, in both uplink and downlink direction. 
Alternatively, an MS may be assigned to use multiple timeslots in the uplink or the 
downlink (or both). Also in this case, the frames 12, 25, 38, and 51 are reserved for 
control signaling and not used for traffic. 

In Figure 2, the SACCH is allocated on even timeslots in frames 12 and 38 and 
on odd timeslots in frames 25 and 51. However, these frames are not sufficient to 
transfer a complete SACCH message which requires one timeslot in four frames. Thus, 
before an SACCH message can be decoded, transmission in a subsequent 52- 
multiframe is also required. For example, for TSO, a 52-multiframe contains two SACCH 
timeslots in frames 12 and 38 to be combined with the two SACCH timeslots of frames 
12 and 38 in the following 52-multiframe. The repetition pattern of the SACCH is thus 
two 52-multiframes, or 104 frames. 

Figure 3 illustrates the repetition pattern for SACCH in a 104-multiframe pattern 
for TSO corresponding to an SACCH period of 480 ms. The figure illustrates a number of 
sequential frames and the content thereof, with respect to the frames not used for traffic 
communication. It illustrates that a complete SACCH block is distributed over frames 12, 
38, 64 and 90 in a 104-multiframe pattern and that frames 25, 51, 77 and 103 (not used 
for traffic) are idle. It should be noted that corresponding frame numbers can be used for 
any timeslot, e.g., odd timeslots, but then with the frames 12, 38, 64 and 90 made idle. 

The principles for allocation of a SACCH on these frames are explained in 
"GSM 05.02: Digital cellular telecommunications system (Phase 2+); Multiplexing and 
multiple access on the radio path, v.6.2.0", hereby incorporated by reference. 



As mentioned above, the SACCH can be viewed as a side stream of control 
information that can be communicated with an MS being occupied in, e.g., a voice 
communication on a circuit switched radio channel in GSM. Control information is thus 
transferred without stealing resources from the traffic channel (TCH). 
5 Moving now to the packet switched communication system GPRS, where 

introduction of a similar side stream of control information would also be beneficial, in 
particular when packet switched real-time services are introduced, like, e.g., voice 
communication. 

Figure 4 illustrates a 52-multiframe structure as used in GPRS/EGPRS 
10 communication systems. It is in many ways similar to the GSM communication system 
* S multiframe, except that there are no radio channel resources allocated for SACCH 

i f| transmissions. There is in fact a Packet Associated Control Channel (PACCH) defined in 
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GPRS, but this channel shares radio channel resources with the Packet Data Traffic 
Channels (PDTCH). Consequently, whenever control information is transmitted on the 
15 PACCH during a GPRS/EGPRS packet data session, the information flow of user traffic 
data is interrupted. 

A GPRS/EGPRS allocation scheme allows transmission of user data in all frames 
except frames 12, 25, 38 and 51. The user data is divided into radio blocks each 
comprising four frames. In between those user data radio blocks, frames 12 and 38 are 

20 used for a logical control channel called Packet Timing Advance Control Channel 
(PTCCH). Frames 25 and 51 are idle altogether. The PTCCH is sent in the downlink on 
all timeslots where resources are allocated for packet traffic. In the uplink, the PTCCH is 
used for sending shortened bursts from the MS to the BS, such that the BS may 
estimate a timing advance value, representing a propagation delay between the BS and 

25 the MS. The timing advance information needs to be updated periodically, since the MS 
may move around and the timing advance value is changed accordingly. The timing 
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advance value is calculated in the BS and is then sent to the MS, such that the MS may 
adjust its transmissions accordingly when communicating with the base station. The 
downlink messages consists of four frames, forming a PTCCH/DL block (e.g., BO, B1,...) 
including timing advance information for all MSs allocated on a timeslot. The repetition 

5 pattern of the PTCCH is indicated in Figure 5. The PTCCH in the downlink is transmitted 
over four non-consecutive frames, i.e., in one frame at a time, in frame 12 and 38 in two 
consecutive 52-multiframes or, expressed differently, in frame 12, 38, 64 and 90 in a 
104-multiframe. The PTCCH in the downlink (PTCCH/DL) includes timing advance 
values for, up to 16 MSs that may be allocated on the same timeslot. The uplink PTCCH 

10 (PTCCH/UL) will, in the case that 16 MSs are allocated on the same timeslot, require 16 
occasions when PTCCH/UL may be transmitted. The uplink transmissions are allocated 
in the same frames as the DL, and it may thus take up to four 104-multiframes before all 
MSs have send their PTCCH/UL transmission. The repetition pattern of PTCCH is thus 
416 frames, or eight 52-multiframes. The PTCCH/DL is transmitted four times during the 

15 416-multiframe, and is continuously updated with new timing advance information for the 
allocated MSs. 

The principles for PTCCH allocation is further explained in "GSM 03.64: Digital 
cellular telecommunications system (Phase 2+); General Packet Radio Service (GPRS); 
Overall description of GPRS radio Interface; Stage 2, v.6.2.0", hereby incorporated by 
20 reference. 

In GPRS/EGPRS systems, it is desirable to provide radio communication for a 
plurality of different applications which are more or less delay sensitive. Delay sensitive 
applications, such as voice communication, are sometimes also refered to as real-time 
applications. With the introduction of real-time applications in GPRS/EGPRS, a packet 
25 switched associated control channel is needed that does not share radio channel 
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resources with the user data stream of the real-time application, which uses its radio 
channel resources in continuous periods. 

In one aspect of the present invention, a Packet Slow Associated Control 
Channel (PSACCH) is introduced in the GPRS/EGPRS communication system. 
5 Resources are allocated to this PSACCH such that an MS in packet transfer mode (e.g., 
in a voice communication session) may still utilize its PDTCH continuously for 
transmission of user data. Control signaling information may then be transmitted on the 
PSACCH allocated on a radio channel resource that is shared with the PTCCH, in both 
uplink and downlink direction. The PSACCH and the PTCCH are thus allocated on 

10 separate parts of an available radio channel resource. The PSACCH part and the 
PTCCH part of the available radio channel resource may be 50% each or may be 
selected based on the network configuration or the user applications involved. 

In one embodiment of the present invention, the number of timing advance 
sessions (i.e., receiving timing advance indications in the base station and calculating, 

15 assigning and transmitting timing advance values to MSs) that is possible to accomplish 
with the PTCCH is decreased from 16 to 8. If a real-time user, e.g., a voice user, is 
assigned for transmissions on a timeslot, this user occupies the available traffic channel 
resources a significant amount of time. It is therefore not probable that several other 
users are assigned for traffic on the same timeslot at the same time. The decrease of 

20 possible timing advance sessions can then be utilized by allocating a PSACCH on the 
same radio channel resource. This may be done in a number of alternative ways. 

Figure 6a illustrates one way of allocating PSACCH and PTCCH according to 
one embodiment of the present invention. In fig. 6a, there is one real-time user and up to 
eight non real-time users allocated on the same timeslot. 

25 As in Figure 5, the repetition pattern for the PTCCH comprises still 416 frames, 

although there are only resources available for eight MSs to utilize the PTCCH/UL. 
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For the PTCCH/DL, only two blocks are transmitted during the 416-multiframe 
repetition pattern. A PSACCH is allocated for the real-time user on the remaining 
resources not used for the PTCCH/UL or PTCCH/DL. The repetition pattern for the 
PSACCH will not be equal to the SACCH in circuit switched communication that was 
described above. Instead, the PSACCH will need the double repetition pattern, i.e., a 
208-multiframe. Figure 6a illustrates that the first PSACCH in the uplink for the real-time 
user is allocated on frame numbers 12, 38, 64 and 90 and in the downlink on frame 
numbers 116, 142, 168 and 194. The following PSACCH message in the uplink is 
allocated on frame numbers 220, 246, 272 and 298 and the following downlink PSACCH 
is allocated on frame numbers 324, 350, 376 and 402. The PTCCH in the downlink is 
allocated on frame numbers 12, 38, 64 and 90 (for PTCCH B0) and 220, 246 ,272 and 
298 (for PTCCH B2). The PTCCH for the uplink is allocated on frame numbers 116, 142, 
168, 194 (for PTCCH B1) 324, 350, 376 and 402 (for PTCCH B3). All the other indicated 
frame numbers remain idle, as in present GPRS/EGPRS. Idle frame numbers are thus 
25, 51, 77 and so forth, i.e., each 26 th frame number for both uplink and downlink. It 
should be noted that since there are only eight uplink PTCCHs available in the repetition 
pattern, it is only possible to allocate eight best-effort (non real-time) MS users onto the 
timeslot. It is of course possible to extend the PTCCH cycle to have a repetition of 2x416 
frames (=832 frames) such that 16 PTCCH/UL may still be allocated. 

There are also several other ways of distributing the usage of transmission 
resources to fit in a PTCCH and a PSACCH channel. Figure 6b illustrates an alternative 
distribution pattern. In Figure 6b, PTCCH and PSACCH are allocated in every second 
frame of the available radio channel resource for both uplink and downlink. The PTCCH 
is allocated on frames 12, 64, 1 16, 168, 220, 272, 324 and 376 for both uplink and 
downlink. The PSACCH is allocated in frames 38, 90, 142, 194, 246, 298, 350 and 402 
for both uplink and downlink. 



13 



In the illustrated examples, the resulting transmission resources of the PTCCH is 
reduced to half compared with before the introduction of PSACCH and the PSACCH 
capacity is half of what it is in the circuit switched GSM case described above. Even 
though not illustrated here, it is of course possible to select the distribution of the 
PSACCH and the PTCCH differently. For example, the PSACCH may transmit in 12 of 
16 frames and only allow one PTCCH downlink block (4 frames) and 4 timing advance 
sessions in the 416-multiframe period. Alternatively, it may be possible to allocate 
PSACCH in 4 of 16 frames and allow 3 PTCCH downlink blocks (12 frames) and 12 
timing advance sessions in the 416-multiframe period. 

The ratio between resources allocated for PTCCH and resources allocated for 
PSACCH may be selected based on, e.g., network configuration and user applications. 

In yet another alternative embodiment of the present invention, it is possible to 
allocate PSACCH on the idle frames (25, 51, 77 etc.), either in addition to, in 
combination with, or as an alternative to the earlier described allocation of PSACCH, i.e., 
on the same transmission resources as the PTCCH. 

The suggested channel combination (PTCCH+PSACCH) on the indicated 
transmission resources can support a delay sensitive application (or a real-time user) in 
a GPRS/EGPRS system with a side stream of control signaling without interfering with 
the information flow. Still, it also supports possible non-delay sensitive applications (or 
non real-time users) with the previously defined timing advance sessions as described 
above. The PSACCH may be used for measurement reports in the uplink and system 
information in the downlink. 

Figure 7 illustrates a number of system nodes in an exemplary GPRS/EGPRS packet 
data communication system in which the present invention may be implemented. In 
other exemplary systems, additional nodes may occur, or some node may be absent. In 
Figure 7, a real-time user MS (41) may communicate with a serving base station, BS 
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(43). The serving base station (43) is the base station communicating PSACCH 
information with a real-time user and PTCCH information with a non real-time user MS 
(42). Of course, more base stations and MSs are usually present in packet data 
systems, than what is illustrated in Figure 7. 

The serving base station may be connected to a Base Station Control node, BSC (44), 
which in turn is connected to a Serving GPRS Support Node, SGSN (45), serving one or 
several BSCs. The SGSN is typically the node controlling the packet flow to and from the 
different base stations, via the BSCs. Another GPRS support node is a Gateway GPRS 
Support Node GGSN (46) connected to, e.g., the internet and/or any other external 
networks (not shown). In Figure 7, a scheduler (47) is connected to the serving base 
station (43). It is exemplary located in the base station (43), but could alternatively be 
located in other network nodes as well, e.g., BSC or SGSN. Scheduling functionality may 
also be split between different nodes, however, for simplicity it is located in one node in 
figure 7. The scheduler (47) will control the allocation of logical channels, like PSACCH 
and PTCCH, onto physical channels, i.e., timeslots. It may also control the allocation of 
real-time users onto timeslots as well as allocation of non real-time users onto timeslots. 
In Figure 7 is also illustrated a second base station, (48) connected to a BSC (in this 
case the same as the serving base station). The second base station (48) also includes 
a scheduler (49) having the same functionality as the scheduler (47) of the serving base 
station (43). 

A real-time user MS (41) may be required to make signal measurements on a 
neighbouring base station, e.g., BS (48) and report to the serving base station in order to 
support a handover decision. The measurements are reported on the allocated uplink 
PSACCH to the serving base station. System related information from the network to the 
real-time user MS (41) may be sent on the allocated downlink PSACCH. 
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Additionally, a non real-time user MS (42) may make continuous packet timing advance 
sessions with the serving base station (43). This communication occurs on the PTCCH, 
which shares radio channel resources with the PSACCH. 

Although the different embodiments of the present invention have been described with 
examples from a packet switched communication system compliant to the GPRS/GSM 
specifications, it should be understood that the invention is applicable to any other 
packet switched data communication system having the same or similar structure and 
functionality. The described embodiments should therefore be considered exemplary 
rather than limiting the scope of the invention. The invention is defined by the following 
claims: 
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